FROM WALL SPACES TO CAT(O) CUBE COMPLEXES 

INDIRA CHATTERjR AND GRAHAM NIBLO 

Abstract. We explain how to adapt a construction due to M. Sageev 
in order to construct a proper action of a group on a CAT(O) cube 
complex starting from a proper action of the group on a wall space. 

Introduction 

A group is said to be a-T-menable if it admits a proper isometric 
action on a Hilbert space. The existence of such an action yields in- 
formation about the unitary representation theory of the group, and 
in particular the Baum-Connes conjecture is known to hold for a-T- 
menable groups, see j^j. 

In jH] the second author, together with Martin Roller, described a 
method to construct isometric actions on Hilbert space by adapting 
a technique of Sageev [TP] . The construction can be interpreted as 
giving a recipe for embedding a CAT(O) cube complex in the unit 
cube in a Hilbert space so that the group of cellular isometries of the 
cube complex acts by affine isometries on the Hilbert space. A similar 
construction can be used to derive affine actions on Hilbert space from 
actions on so-called spaces with walls (see 0, jlj or [S]). In [3] the 
notion of a space with walls is generalized to that of a measured wall 
space. The relationship between spaces with walls and measured wall 
spaces is roughly analogous to the relationship between a classical tree 
and an R-tree, and in [3], Cherix, Martin and Valette showed that a 
finitely generated group admits a proper action on a measured wall 
space if and only if it is a-T-menable. It is natural to ask whether 
or not groups which act properly on measured wall spaces must also 
admit proper actions on spaces with walls. The motivation of this note 
is to highlight a partial answer to the following question: 

"Are there discrete a-T-menable groups which cannot 
act properly on a discrete wall space?" 

We will show that a group acts (properly) isometrically on a space 
with walls if and only it acts (properly) isometrically on a CAT(O) 
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cube complex of dimension k, where k is the cardinality of a maximal 
family of pairwise crossing walls. The first author with Kim Ruane 
in prove that a group acting properly and with uniformly bounded 
point stabilisers on a CAT(O) cube complex of finite dimension cannot 
contain amenable subgroups of super-polynomial growth, so we obtain 
the following. 

Theorem 1. Let G be a group containing an amenable subgroup H of 
super-polynomial growth. If G acts properly on a space with walls and 
with uniformly bounded point stabilisers then there are arbitrarily large 
families of walls in the space which pairwise cross. 

It should be noted that the hypothesis that stabilisers are uniformly 
bounded is necessary. In [2] an example is given of a group contain- 
ing an amenable subgroup H of super-polynomial growth which acts 
properly on a space with walls in which at most two walls pairwise 
cross. The example has been pointed out by S. Mozes, and consists of 
PGL/2(F p [t, t^ 1 ]), which acts properly on a product of two trees. 

We would like to mention that an attractive alternative of the cubu- 
lation procedure has been simultaneously and independently described 
by Bogdan Nica in 

1. Basic definitions 

In this section we shall recall some basic definitions and notations 
concerning wall spaces and CAT(O) cube complexes. A space with walls 
(or wall space) is a set Y with a non-empty collection of non-empty 
subsets Ti C V(Y) called half-spaces, closed under the involution 

* : n -> n 

h ^ h c = Y\h 

and satisfying the following rule (strong finite interval condition): 

For any p,q G Y, there exists only finitely many half-spaces h 
such that p G h and q G h c (such a half-space h is then said to separate 
p from q). 

The walls are the pairs h = {h, h c }, so that the set of walls is W = 
Ti./*. We say that two walls h and k cross if all four intersections 

hDk, hnk c , h c nk and h c H k c 

are nonempty. We define the intersection number of W by 

I(W) = sup{n G N U oo\3hi, . . . ,h n G W pairwise crossing}. 
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For two walls h = {h, h c } and k = {k, k c } that don't cross and p G Y 
such that p G h fl k, we say that k separates p from the wall h if k C h, 
namely if the following situation occurs: 



h 



k 



h 



V 



Let G be a group acting on the space Y, we say that G acts on the 
space with walls if the action is such that 



g(ti) G H for all h G H and g G G. 

The space with walls Y inherits a pseudo-metric by 

d(p, q) = §{h = {h, h c } G W\h separates p from q}. 

We say that the action is proper if it is metrically proper for the above 
given pseudo-metric (i.e. for any sequence g n of elements in G tending 
to infinity, then d(g n (p),p) tends to infinity in R + for any p G Y). If 
G acts on the space with walls Y, then G also acts on the set of walls 
W. 

Let us now briefly recall that a cube complex X is a metric polyhedral 
complex in which each cell is isomorphic to the Euclidean cube [0, l] n 
and the gluing maps are isometries. A cube complex is called CAT(O) 
if the metric induced by the Euclidean metric on the cubes turns it 
into a CAT(O) metric space. We shall denote by X 1 the z-skeleton of 
X, and say that X is finite dimensional if there is n < oo such that 
X m is empty for any m > n. In the sequel we shall use an equivalent 
characterization of CAT(O) cube complexes, given by the following. 

Theorem 2 (Gromov, see Thm 5.4 page 206, [1 ). Let X be a cubical 
complex. Then X is CAT(O) if and only if 

(i) The link of each vertex is a flag complex (i.e. X is locally 
CAT(O)). 

(ii) X is simply connected. 

Recall that a flag complex is a simplicial complex in which each sub- 
graph isometric to the 1-skeleton of a ^-dimensional simplex actually 
is the 1-skeleton of a /c-dimensional simplex. 
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2. Sageev's CONSTRUCTION 

In his thesis Sageev showed how to construct a CAT(O) cube complex 
starting with a finitely generated group G and a so-called codimension- 
one subgroup. Here we will adapt Sageev's construction to the more 
general situation of a group acting on a space with walls. More precisely 
we explain the proof of the following. 

Theorem 3. Let G be a discrete group acting properly on a space with 
walls Y and let W denote the set of walls. Then there exists a CAT(O) 
cube complex X on which G acts properly. Moreover, in the case where 
I(W) is finite, then dim(X) = I(W). 

In the first part of this section we will explain how to build a cube 
complex associated to a given wall space. Next we will show that the 
complex thus obtained is CAT(O) and demonstrate that a proper action 
of a group on the wall space induces a proper action of the same group 
on this complex. 

The vertices X° of the cube complex are given by a subset of the 
sections for the natural map 

Tx-.U -> H/* = W 
h i-> {h,h c }. 

Each section should be thought of as defining a transverse orientation 
on the set of walls which picks out, for each wall, a preferred "side", 
or half-space. The sections we require all satisfy the following compat- 
ibility condition: 

a(h) £ a(k) c for any h,keW. 

In other words, if two walls W\ and W2 are disjoint, then the corre- 
sponding half-spaces a{wi) are not disjoint. Notice that the condition 
says nothing for walls which cross, but for disjoint walls the following 
picture never occurs: 



h k 



a(h) 



a(k) 



Those sections satisfying this condition will be called admissible and 
our vertex set is the set of all admissible sections. We connect two 
vertices with an edge if and only if, regarded as functions, their values 
differ on a single wall, so that now we have a graph. Each edge is 
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labeled by the wall on which the associated sections differ. This graph 
is, in general, not connected, and we now explain which connected 
component to consider. 

Choose a point p G Y and define a section a p for it as follows: 
cr p {h) is the element of the set {h, h c } containing p. 
This is clearly a vertex of X, that we will refer to as special vertex. We 
denote by T p the component of the graph containing o~ p . 

Lemma 2.1. For any p,q G Y, then Y p = T q i.e., the vertices a p ,a q 
are connected by an edge path in the graph V . 

Proof. First note that the sections a p and a q agree on all but the finitely 
many walls separating p and q. Let {hi, h\}, . . . , {h n , h^} denote the 
set of walls on which they differ, and labeled so that for each i, p G 
hi, q G hi . The half-spaces hi form a finite partially ordered set (by 
inclusion) and so among them we can find a minimal element, which, 
by relabeling if necessary, we may assume to be hi. Now consider the 
section a which is obtained from the admissible section a p by setting 
a({h,h c }) = a p ({h,h c }) if h ^ hi and a({hi,h — l c }) = hi, so that 
a agrees with a p in every coordinate but one, where it agrees with o q 
instead. We claim that a is an admissible section. If this were not 
the case then a{h, h c } = h, a{k, k c } = k for some walls {h, h c }, {k, k c } 
with h C k c . Since a agrees with the admissable section a p in every 
wall except {hi,h\} this must be one of the walls {h, h c }, {k, k c }, so 
there are two possibilities: 

Case 1, {hi, h\} = {h,h c }. We have hi = a p {hi,h\} ^ a{hi,h\} = 
h\ — h and k = a p {k, k c } = a{k, k c }. Hence h\ C k c or k C hi which 
does not contain q. The half-space h\ was assumed to be minimal 
among those containing p but not q and so k cannot contain p either. 
It implies that k c = a p {k, k c } = a{k, k c } = k which is a contradiction. 

Case 2, {hi, h\} = {k, k c }. Here we have hi = a p {hi, h\} ^ a{hi, h\} = 
h\ = k and h = a{h, h c } = a p {h, h c }. Hence h C k c = hi which does 
not contain q. The half-space hi was assumed to be minimal among 
those containing p but not q and so h cannot contain p either. This 
implies that h c = o p {h, h c } = a{h, h c } = h which is a contradiction. 

Hence a is admissible and since it differs from a p in a single coordi- 
nate it represents a vertex adjacent to o~ p . It also differs from o~ q in only 
n — 1 coordinates (the walls {/12, h%}, ■ ■ ■ , {h n , h^}). By induction on 
n we obtain a sequence of vertices in Y , vq — a p ,vi, . . . ,v n — a q each 
adjacent to the next. This gives the required path from a p to a q . □ 

Remark 2.2. Corresponding to any special vertex a p in T p there is a 
nonempty subset x a of Y, which is the intersection of {a p (h)\h G W}. 
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The set x a consists of all the points in Y which are not separated 
from p by any walls. It is reduced to a single point exactly when the 
wall space Y is such that any two distinct points are separated by at 
least one wall. At that stage, if we say that two points in Y are wall- 
equivalent when there are no wall separating them, we can identify the 
set of special vertices in X with the set of wall-equivalence classes in 
Y. There is an edge between two equivalence classes if and only if 
there is a single wall separating them. The pseudo-metric described in 
Section Q induces a metric on this subset of the vertices of X, which 
is equal to the combinatorial distance in the graph T p . Each edge in 
the connected component of an admissible vertex is labeled by a wall, 
and two half-spaces h and k have non-empty intersection exactly when 
they are in the image of a common section a, i.e. when there exists o 
such that a(h) = h and a{k) = k, where h = {h, h c } and k = {k, k c } 
are the walls associated to the half-spaces h and k respectively. In this 
case we will say that a lies in h D k. 

We will now show how to attach cubes to the graph X 1 = T p to 
construct a cubical complex. We first start with an easy fact. 

Lemma 2.3. Any closed loop has even edge length. 

Proof. As noted above passing along an edge in X 1 corresponds to 
changing the value of a section on a single wall. As we proceed along 
a closed loop the value on each wall must be changed an even number 
of times to get back to the original section a, so we must pass along an 
even number of edges. □ 

For k e N, we will define a k-corner to be a vertex a in X 1 to- 
gether with a family ei,...,efe of edges incident to a such that the 
walls hi, . . . ,h k labeling the edges pairwise cross. For each i let t$ de- 
note the vertex adjacent to a along the edge ej. We have the following. 

Lemma 2.4. Any k-corner a is contained in a unique subcomplex C C 
X 1 isomorphic to the 1-skeleton of a k-cube. 

Proof. We can represent a fc-dimensional cube C k as follows: 

C k = {v.{h 1 ,...,h k }^[0,l]}, 

so to prove the lemma it is enough to simplicially embed the 1-skeleton 
of C k in X 1 , with one corner of C k mapped to a. To do this, we first 
map the vertex (0, . . . , 0) to er, and the vertices Vi(hj) = to Tj for all 
% = 1, . . . , k (where 5^ is the usual Kronecker symbol). For a generic 
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vertex v G C k , we first extend v to W as follows: 

v:W -> [0, 1] 

t- j ii h = hi for some i 

1 otherwise 

and use this extension to define a map from the vertices v of the cube 
C k to the set of sections W — > W as follows: 



T„(ft) 



<j(ft) if £(ft) = 
(x(ft) c if t>(7T) = 1. 

We need to prove that all the sections constructed in this way are 
admissible. Denote by \v\ the number of non-zero coefficients of v. If 
\v\ = 1, then t v is adjacent to a via one of the edges e« by construction, 
hence it is one of the r,, which is admissible by construction. Let us 
assume by induction that t v is admissible for any \v\ < n and some 
n < k. For \v\ — n + 1, label the non-zero values of v by hi, . . . , h n+ i. 
We know by the induction hypothesis that the section 

C a(h) if _ Jj(E) = 
r(h) = < a(X) c if h = hj,j = 1,... 
{ a(h) c if ft, = ft n+1 

is admissible, so it remains to check that the section 

r(ft) if ft 7^ ft n+ i 



r v (h) 



a(h) c iih^h n 



+i 



is admissible, i.e. that r(ft n+1 ) c is never contained in r(h) c for h n+ i ^ 
ft, but this is clear since if ft = ft s for s = 1, . . . , k and s / n + 1 
then h s crosses ft n +i, and if ft 7^ ft s for all s = 1, since the 

section obtained from a by v(hj) = 5 n+ ij is admissible, then cx(ft n+ i) = 
r(ft n+ i) c = T v {h n+ i) c cannot be contained in T v {h) c = cr(ft) c = r(ft) c . 
The embedding is simplicial because two vertices of C k are adjacent 
exactly if their defining maps differ on a single ftj, which means that 
the sections obtained differ on exactly a single wall, hence are adjacent 
in X 1 . Notice that the embedding is completely determined by the 
corner itself, so that each corner defines a unique cube. □ 

We can now define a cube complex by gluing a /c-dimensional cube 
to each A;-corner. The existence of a /c-dimensional cube implies the 
existence of a /c-corner and hence I{W) is the dimension of the cube 
complex when I(W) is finite. 

It remains to show that the cube complex is CAT(O). To do so we 
will use Gromov's theorem (Theorem |2] of this note) in the spirit of the 
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Cartan-Hadamard theorem, that a geodesic cell complex is CAT(O) if 
and only if it is locally CAT(O) and simply connected. 

Lemma 2.5. The cube complex X is locally CAT(O). 

Proof. That the link is simplicial is straightforward: A fc-simplex in 
the link corresponds to a (k + l)-corner, and the intersection of two 
corners is again a corner (of smaller dimension). That the link of a 
vertex is a flag complex is also more or less by construction, as the 
vertices of the 1-skeleton of a (k — l)-dimensional simplex in the link 
of a vertex a are labeled by hyperplanes hi, . . . , hk pairwise sharing 
a square, i.e. pairwise crossing. This means that a is a fc-corner, on 
which by construction has been glued a A;-cube, and a fc-cube gives a 
(k — l)-dimensional simplex in the link, from which we deduce that 
the 1-skeleton of a (k — l)-dimensional simplex actually belongs to a 
(k — 1) -dimensional simplex. □ 

Lemma 2.6. The cube complex X is simply connected. 

Proof. Choose a vertex <7o in X and let 7 be a loop in X based at 
do. Homotope 7 into the 1-skeleton X 1 , and regard it as an edge path, 
which we will denote by t. It suffices to show that this edge path can be 
homotoped to a point. Without loss of generality we can assume that £ 
does not backtrack. Let a denote any vertex on £ which maximizes the 
distance from o"o, in the combinatorial distance d\ on the 1-skeleton of 
X. This is the cardinality of a shortest edge path between two points, 
which amounts to the cardinality of the set of walls on which the two 
sections differ, and which we will denote by n. 

Denote by a and b the two adjacent vertices to a in the loop £. Due 
to Lemma 12.31 combined with the assumption that a is furthermost 
from 0o, we know that d\{oQ,a) = di(o~o,b) = n — 1. Denote by h a 
(resp. hb) the wall on which the section defining a differs from the 
one defining a (resp. b). Since £ does not backtrack we know that 
the vertices a and b are distinct so that the walls h a , hb are distinct 
and carry distinct labels. We claim that a with the two edges to a 
and b is a 2-corner, i.e. that the two walls h a and hb cross, meaning 
that the four intersections of half-spaces h a R hb, h^H hb, h a C\ hi and 
h c a fl h c h are all non-empty. Without loss of generality we can assume 
that a lies in h a fl hb (i.e. that a{h a ) = h a and o~(hb) = h b , see end of 
Remark I2.2J) . and by assumption a(h a ) = h c a and b(hb) = h c h . But since 
b only differs from a on the wall hb and a only differs from cr on and 
since h a 7^ h b , b agrees with a on the wall h a , and hence b(h a ) = h a 
and similarly a(h b ) = h b . Hence b lies in h a fl ft| and a lies in h c a fl hb so 
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that they are both non-empty. It remains to show that h c a n h\ is non- 
empty, which we do by showing that Oq lies in it. Suppose this were 
not the case. Then either <Jo(h a ) = h a or a(hb) = hb and by relabeling 
if necessary we may assume that ao(h a ) = h a . It follows that the wall 
h a does not separate a and a , so the set of walls on which oq and a 
differ does not include h a . But the sections a and a agree on all the 
walls on which o"o and a disagree, and also on the wall h a itself, hence 
g?i(<7o, a) = d\(ao, cr) + 1 which is a contradiction and cro lies in h c a fl hi 
as required. 

We have shown that there is a 2-corner at a so that the following 
section is admissible: 

(a(h) if h aj h h 
a(h) c if h = h a 
a(E) c if h = h b 

Furthermore d 1 (cr ,T) = n — 2 (because a and r coincide on exactly 
n — 2 walls). We homotop t to a closed loop £' which coincides with I 
everywhere except in a neighborhood of o where we replace the edges 
from b to cr and from a to a by the edges from b to r and from r to a. 
The homotopy is supported on the unique square defined by these four 
vertices. Repeating this procedure to all furthermost vertices to a we 
obtain a loop homotopic to £ and lying in a ball of strictly smaller radius 
in the (integer valued) d\ metric around <7o. Iterating the procedure 
we will contract i to the base point o§. □ 

If a group G acts on the wall space Y, then it induces an action on 
the set of walls W, and we define an action on the vertices X° of the 
cube complex as follows: 

g(v)(h)=g(a(g- l (h)))- 
This action is obviously simplicial, because if a and r share a common 
edge, it means that there is a unique wall k on which they differ, so for 
any g G G and any wall h such that <7 _1 (/i) ^ k, then 

g(a)(h) = g {a(g-\h))) = g (r(g'\h))) = g(r)(h), 
whereas for (? _1 (/i) = k, then 

g(a)(h) = g (a{g-\h))) = g (a(k)) ? g (r(k)) = g (r(g-\h))) = g (r(h)) . 

This means that g(a) and g(r) differ on a single wall as well. Fi- 
nally, if the action of G on Y is proper, then so is the action of G on 
the cube complex X, precisely because the pseudo-metric given by the 
wall structure corresponds to the combinatorial distance given by the 
1-skeleton of X (see Remark 12.2)1 . Notice that we didn't say anything 
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Figure 1. The Coxeter complex for the group PGL^Z) 
embedded in the hyperbolic plane, and the corresponding 
CAT(O) cube complex. 



about cocompactness, and indeed we shall see in the next section (Ex- 
ample 12} that sometimes a cocompact action on a wall space yields a 
non-cocompact action on the corresponding cube complex. 

3. Examples 

Example 1 (Taken from The Coxeter group PGL 2 (Z) acts by 
isometries on the upper half-plane preserving a hyperbolic tessellation 
by isometric triangles, each with one ideal vertex (as illustrated in 
Figure H] below) . This gives the plane a wall space structure, where 
the walls are the mirrors for the reflections. The intersection number 
for this space with walls is 3, and the 3-cubes in the corresponding 
cube complex are given by the triple intersections of mirrors. The 
squares which are not faces of a 3-cube correspond to double points 
in the tessellation (i.e. intersections of two single walls). Part of the 
cube complex is also illustrated in Figure [T] and it may be viewed as a 
thickening of the Bass-Serre tree associated to the classical splitting of 
PGL 2 (Z) as an amalgamated free product: 

PGL 2 (Z) = D 2 * D 3 . 

Z2 

The dihedral groups D 2 and D 3 in the splitting are the two finite special 
subgroups (si,s 3 ) and (si,s 2 ) respectively, in the standard Coxeter 
presentation 

PGL 2 (Z) = ( Sl , 8 2 , s 3 I si = s 2 2 = s\ = ( Sl s 3 ) 2 = ( Sl s 2 ) 3 = 1). 

Example 2. Consider the Euclidean Coxeter group 

G = (a, b, c I a 2 = b 2 = c 2 = {ab) 3 = {be) 3 = (ca) 3 = 1). 
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This group acts co-compactly on the Euclidean plane E 2 as a reflection 
group, and the G-equivariant tiling by equilateral triangles defines a 
a discrete and G-equivariant family of geodesic lines which form the 
walls W. Let us explain how the wall space structure gives, under the 
construction described in Section a cubing which is isomorphic to 
that of R 3 with its standard cubing. Pick xq a base point in E 2 , on the 
intersection of 3 lines that we label O x , O y and O z . Call X, y and Z 
the family of walls parallel to O x , O y and O z respectively and choose 
u a point at infinity which is not an end of O x , O y or O z . A vertex a 
of the cube complex is an admissible section, so it uniquely determines 
(due to compatibility conditions) a pair of consecutive parallel walls in 
each of the families X, y and Z. For each of those 3 pairs of walls, 
choose the one which is nearest to u. The number of walls of X, y 
and Z respectively which are in-between those 3 walls and O x , O y and 
O z (with a positive sign if the wall is in-between O x , O y or O z and u> 
and a negative sign otherwise) gives an isometric isomorphism of the 
vertices of our cubing with Z 3 , which is the 0-skeleton of the standard 
cubing of R 3 . 

The action of the group is affine, and preserves the plane perpen- 
dicular to the vector (1, 1, 1) on which it acts co-compactly, however it 
cannot act co-compactly on R 3 for dimension reasons. 

As pointed out by Valette, this group has Serre's property (FA), i.e., 
any action on a tree has a global fixed point. This follows from the 
observation that the group is generated by two elements of finite order 
whose product is also of finite order. Nonetheless our example shows 
that it acts cellularly and properly on a product of trees. 
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